Tòa nhà Bộ Tư pháp Hoa Kỳ được xây hoàn thành vào năm 1935 từ bản thiết kế của Milton Bennett Medary. Sau khi Medary mất vào năm 1929, các cộng sự khác trong công ty Philadelphia của ông lãnh trách nhiệm đối với dư án. Tòa nhà có khoảng 1 triệu ft vuông chỗ văn phòng, nằm trên một lô đất được bao bọc bởi Đại lộ Constitution và Đại lộ Pennsylvania, Phố số 9 và Phố số 10, khu định hướng Tây Bắc của thủ đô Washington D.C. Nhà điêu khắc C. Paul Jennewein đóng vai trò là nhà tư vấn thiết kế cho toàn bộ dư án tòa nhà, đóng góp hơn 50 mẫu điêu khắc bên trong và ngoài tòa nhà.

Nhiều cố gắng được thực hiện nhưng không hoàn toàn thành công để định nghĩa ý nghĩa của khẩu hiệu bằng chữ Latin nằm trên con dấu của Bộ Tư pháp Qui Pro Domina Justitia Sequitur. Thậm chí người ta cũng không biết rõ là từ khi nào phiên bản gốc của con dấu được sử dụng hay từ khi nào mà khẩu hiệu xuất hiện trên con dấu lần đầu tiên. Ý kiến có uy nhất là từ Bộ Tư pháp thì cho rằng khẩu hiệu này ám chỉ đến Tổng chưởng lý (và vì thế ám chỉ Bộ Tư pháp)"người đứng ra truy tố thay mặt công lý (hay Nữ thần Công lý)".

Tòa nhà được đổi tên để vinh danh cựu Tổng chưởng lý Robert F. Kennedy vào năm 2001. Đôi khi tòa nhà này còn được gọi là"Main Justice".[3]